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Abstract 

We study the average supremum of some random Dirichlet polynomials 

is a sequence of independent 
Rademacher random variables, the weights (d(n)) satisfy some reasonable 
conditions and < a < 1/2. We use an approach based on methods of 
stochastic processes, in particular the metric entropy method developed 
in0. 

1 Introduction 

Let {d(n),n > 1} be a sequence of real numbers. Consider the Dirichlet poly- 
nomials 

N 

P{(7 + it) = P N (a + it) = Y^ d{n)n- a - lt . 

n=l 

As is well-known, the abscissa of uniform convergence a u of the associated 
Dirichlet series E^Li d(n)n~ rT ~ lt , which is defined by 

oo 

a u = inf j<7 : ^ d(n)n~ a ~ lt converges uniformly over t 6 R j, 

satisfies the relation a u = limsup^^^ log hUp 1 t ^ j | Pw< ' rt ^ . And this gives a moti- 
vation to study of the supremum of the Dirichlet polynomials Pn(s) over lines 
{s = a + it, t G R} (see for instance [5], [5] and the references therein). 

A first basic reduction step allows to replace the Dirichlet polynomial by 
some relevant trigonometric polynomial. Introduce some necessary notation. 
Let 2 — pi < P2 < ... be the sequence of all primes. Let n(N) denote the 
number of prime numbers that are less or equal to N. Now fix TV and put 
t = ir(N). If n = nj=i-Pj 3( '™' ) i we wr ite a(n) — {ay(n), 1 < j < r}. Let also 
T = [0, 1[= R/Z be the torus. Define for z = {z\, . . . , z T ) S T T 

N 

Q(z) = Y J d(n)n~ a e 2l7r{ ^ n) '^. 

n=l 

H. Bohr's observation (see e.g. [TO]), based on Kronecker's Theorem (see [I], 
Theorem 442, p. 382) states that 

sup \P(a + it) \ = sup \Q(z) j . (1) 

tGR z£T r 
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The supremum properties of random Dirichlet polynomials and random 
Dirichlet series were investigated by Halasz, Bayard, Konyagin, Queffelec, re- 
cently by the authors, and earlier, by Hartman, Clarke, Dvoretzky and Erdos, 
where random power series are also considered (see [5] for references). 

Let e = {e n ,rt > 1} be (here and throughout the whole paper) a sequence 
of independent Rademacher random variables (P{£i = ±1} = 1/2) defined on 
a basic probability space (fi, A, P). Consider the random Dirichlet polynomials 

N 

V{s) = Y,£nd{n)n- s . (2) 

71=1 

In the particular case d(n) = 1, if a = 0, the following result was proved by 
Halasz (see [H],[T2]): for some absolute constant C, and all integers N > 2 



C- 1 -^- <E sup 

log TV teR 



JV 



In [TT],[r2] (see also [TU] for a first result), Queffelec extended Halasz's result 
to the range of values < a < 1/2; and provided a probabilistic proof of the 
original one, using Bernstein's inequality for polynomials, properties of complex 
Gaussian processes and the sieve method introduced by Halasz. He obtained 
that for some constant C a depending on a only, and all integers N > 2 



C- 1 ——<E sup 
log N 4eR 



JY 



71=1 



This result was further extended in [5] for the polynomials 



E 

P+(n)<8, 



(here and in what follows P + (n) denotes the largest prime divisor of n) with fine 
estimates depending on both parameters 9 and N. For small 8 the estimates of 
such kind are related to the construction of so called Rudin-Shapiro Dirichlet 
polynomials. 

In this work, we show that the approach developed in [S] is sufficiently robust 
to allow the similar study for random Dirichlet polynomials with reasonable 
weights. We will also extend in a separate section the main result in .8 to the 
boundary case a = 1/2. 

We introduce now some characteristics of weights. Let 

£>i(M) = V d{m); Di{M) = max l[m> 

J 1 <7T) <T A/ 



771 = 1 

and, similarly, 

M 



l<m<M m 



D 2 {M) = V d(m) 2 : D 2 2 {M) = max 

' ^ 1 <'rr» <' ) 



D 2 (m) 



771=1 



Km<M m 
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Obviously, we have D 2 (M) > L>i(M). 

Example 1. Let d{n) be the divisor function (number of divisors of integer 
n). Then d is a multiplicative function and it is well-known that 

£>i(M) ~ log M, D 2 (M) ~ log 3/2 M. 

Example 2. Let von Mangoldt function A be defined as follows: 

A(n) = ( logP ' n =V k ,V is prime , g s 

Then A is neither additive nor multiplicative, and we have for any integers 
k, j and any prime p either A(kp>) = 0, or fc = p % , hence A(fcp J ) = A(fc) = logp. 
Moreover, elementary calculations show that 

lim DAM) = 1, D 2 (M) ~ logM. 

M^oo 

Theorem 1 Let < a < 1/2 and assume that 

d(kp>) < Cd(k)j H (6) 

for some positive C,H, any positive integer k,j and any prime p. Then there 
exists a constant C depending on d and a such that for any integer N > 2 it is 
true that 

C N 1 - a D 2 (N) 
\ogN 

Moreover, if for some b < 6* := (V5 — l)/4 ~ 0.31 

D 2 (M) < CM b , (8) 

then 

E sup \D(a +it)\< — . 

Remark 2 If one assumes ([SJ with b S (6*, 1/2), then our proof shows that 

i^/ \ i C N r - a , 26 + 3 

E sup Z>(<r + tt)| < — Ar , 1/9 , r = r{b) 

tGR 

which is better than ([7]). 



E sup D(tr + it) < ; ^7^- ( 7 ) 

teR 



(logTV) 172 ' v 7 4(1 + 6) ' 



Remark 3 If d{n) is a multiplicative function, then condition (6) is satisfied iff 

d(p r+j ) < Cd(p r )j H , 

for some C > 0, H > and any j > 1, r > 0. This last condition is satisfied for 
instance if d(p) = 0(1) and 

A multiplicative function being completely defined by its values d(p k ), these 
ones can be prescribed arbitrarily. This observation shows that condition (6) is 
satisfied for a very large class of multiplicative functions. 
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2 Proof of Theorem [H 

For proving the upper bound, we first operate the reduction to the study of 
a random polynomial Q on the multidimensional torus by using (JTJ) . Next 
we use a decomposition Q = Q± + Qi- The study of the supremum of the 
polynomial Qi is made by using the metric entropy method. The investigation 
of the supremum of the polynomial Qi first relies upon the contraction principle, 
reducing the study to the one of a complex valued Gaussian process, next via 
Slepian's comparison Lemma, by a thorough study of the L 2 -metric induced by 
this process. 

The calculations are first provided for a < 1/2. At the end of the proof we 
comment on the case a — 1/2 for which some minor details arc different from 
the generic case. 

Introduce some notation. We can represent [1,N] as the union of disjoint 
sets 

Ej = {2 < n < N : P + (n) =Pj}, j = l,...,r. 
For z £ T T we put 

T 

Q(z) = J2 e n d(n>~ a e 2l7r{ - {nh - } - 

j=l n£Ej 

By ([I]) we have 

T 

sup I 2_ \ Z_ \ £ nd(n)n~ (y ~ lt \ = sup |QQs)|. 
ten ~^ zgt t 

3 = 1 n£Ej — 

Let 1 < v < t be fixed. Write Q = Qi + Q2 where 

P+(n)<p„ 
p v <P+(n)<p T 

First, evaluate the supremum of Qi- Introduce the following random process 
A- (7)= E «;E*'%' ^ er < 

v<j<r n£Ej 

where 7 = ((a 3 ) K j<r, (Pm)i< m <N/2) and 

T = {7 : \at s \ V |/3 m | <1, v <j < r,l< m < A/2}. 

Writing 

Q 2 (z) = Y, ***** E £nd(n)n-°e 2%7r{ ^ ak{n)Zk+la > {n) - 1]z > } 

v<j<r n£Ej 
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and considering separately the imaginary and real parts of the exponents, it 
follows that Q2{z) can be written as the sum of four terms each being of the 
form 

v<j<T n£Ej 

where r) £ {1, i, —i, —1}, and 

!COs(27TZj), 
or v < j < r; 

sin(27TZj), 

!cos (2tt J2 k ak(m)z k ) , N 
or ^ 1 < to < — . 

sin(27r^] fc afe("i)z fe ), 

Therefore, we obtain 

sup \Qi{z)\ < 4sup |X £ (7)|. 

By the contraction principle ([5] p. 16-17) 

E sup |Q 2 (z)| <4 E sup|X( 7 )|, 
zet t V * 7er 

where {X^),^ 6 T} is the same process as X s (j) except that the Rademacher 
random variables e n are replaced by independent A/"(0, 1) random variables fi n : 

u<j<r n£Ej 

The problem now reduces to estimating the supremum of the real valued Gaus- 
sian process X. Towards this aim, we examine the L 2 -norm of its increments: 

v<3<t n£Ej 

< 2J2 E d{n?n-*°[{a j -a> j ? + {l3 f .-(3> f _?l 

y<j<r n£Ej 

where we have used the identity 

The "a" component part is easily controlled as follows, 
£ £ d(nfn-^( aj - aj) 2 < 

v<j<T nSEj 

< 

since by Abel transformation 

J2 d(m) 2 m- 2a < CDl{M)M 1 - 2a . (10) 

m<M 



n I i\i -2<r \ " d(m) 

C ^ (ay - a 3 ) Pj ^ 

v<j<T m<N/pj 



Pj 
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For the component part, we use d(mpj) < Cd(m), which is a particular 
case of ©, and obtain 



d(n) 2 (/%-/?k) 2 



,2 



E E * c E <«.-«.)'( E <^ 

mpj < jV 

:= C E ^n(/3 m -^) 2 - (11) 

m<JV/p„ 

Now we evaluate the coemcients i4" m . 
Take a unique fc € (i/,r] such that N/pk < m < N/pk-i- By using 

Pi ~ J log j (12) 

we have 

Kl = £ d(m) 2 (m^)- 2CT < d(m) 2 m- 2ff £ pT 2 * 

v<j<k-l 3<k—l 

< C d(m) 2 m- 2CT ^(jlogj)- 2CT < C d(m) 2 m" 2CT * g 

< Cd{mfm-*° ^ < Cm-*°d{m? -^-^ 
= Cd{mf±,. 

Since k log fc < Cpk < C ^ , we have 

fc<C - (log(-))- 1 . 

TO TO 

We arrive at 

K m < C dCmJJV-'C-jVa (io g (^))- 1 /2 . (13) 

TO TO 

By Abel transformation, 

£ (-) 1 / 2 (log(^))- 1 / 2d(m) 

* — ' TO TO 



TO 



m<M 

< 5 l( M)f(iVM)V 2 (lo g (^))-V 2 + C E ^ (M^))- 1/2 ) 

V m<M I 

< D X {M)( } NM JT,, +CN I™'" u-V 2 (log(l/u))- 1/2 du) 



(log(f)) 1 / 2 



< CD 1 (M)(NM) 1 / 2 (log(^))- 1 / 2 . 
It follows that 

£ jr m < cn- (-) 1/2 (iog(-))- 1/2 dM 

* — ' z — ' TO TO 

m<N/p„ m<N/p v 
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v L l z logv 

Now define a second Gaussian process by putting for all 7 G V 
Y vi> = 1_j \ ~ ) a j€j + 2^ Km &"*m := Y i + Y l ' 

v<j<T m<N/p„ 

where are independent jV(0, 1) random variables. It follows from © and 

(fTTjl that for some suitable constant C, one has the comparison relations: for 

all 7,7' er, 

\\X y -X y \\ 2 < C||Y 7 -Y r || 2 . 

By virtue of the Slepian comparison lemma (see [7], Theorem 4 p. 190), since 
Xq = Y = 0, we have 

E sup|X 7 | < 2E supX 7 < 2CE supY 7 < 2CE sup|Y 7 |. 

7er 7 er 7 er 7 er 

It remains to evaluate the supremum of Y. First of all, 



E sup|Y'( 7 )|<iVi- CT V P J 1/2 D 2 (N/ Pj ). 
By using (JTSJ) we have 



1 - . V „-i/a < Ct1/2 

J " (logT)V2 ' 



E^7 1/2 < E p< ' 

I/<J<T l<j<T 



thus 



E S up r( 7)l < C W »-fl, W ») ^ < CA "7°;'^-' . (15) 
7 er (logr) 1 ^ logiV 

Under assumption ([5]) we can get a better estimate by using the following 
lemma. 

Lemma 4 Let f(N) < cN b , b < 1/2. Then 

l<j<r(AT) to 

iw'f/i C depending on c and b. 
Proof. 

E pj 1/2 fW Pj ) < c y, pJ 1/2 ( N M b 

l<j<T(N) t<j<r(N) 

= cNb E Pj (1/2+b) <CN b Y ' 



l<j<r(N) 1<]<t{N) W 6 "' ; 

< CN b r(N) 1 / 2 - b (logr(N))- 1 / 2 - b < 

v ; v 6 v " ~ \oeN 
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By applying lemma to f(N) = L>2{N) we see that flSJ) implies 

E ^ |y ' (7)l -lS 1 ' (16) 

To control the supremum of Y", we use our estimates for the sums of K m and 
write that 

Es u P in7)i< E « m < CN \t' {NM - (") 

7fc m<N/p u b 



Now, we turn to the supremum of Qj. Introduce the auxiliary Gaussian 
process 

TU) = E (i(n)n _CT {?9„cos27r(a(n),z)+z9^sin27r(a(n),z)}, 2. G T", 

n:P+ (n) <Pi/ 

where are independent A/"(0, 1) random variables. By symmetrization (see 

e.g. Lemma 2.3 p. 269 in [9]), 



E sup \Qi(z)\ < V8ttE sup \T(z) 



z£T» 



z£T" 



so that we are again led to evaluating the supremum of a real valued Gaussian 
process. For z,z' G T u put ||T(z) — Y(z)|| := p(z,z'), and observe that 



< 



< 



< 



< 



n:P+ (n) <p u 

4- 2 E d ( 

n:P+ (n) 



n:P+(n)<p, y 



\{a(n),z- z r 



n) 2 n~ 2<7 



-1 2 



471-2 E E OjiWojjWI^'i _z jJ \ z h -z' h \d(nfrf 

n;P+(n)<p u ji J2 = l 
v 

47f2 E E a Ji( n ) a J2Wi^i - 1^2 - 4 2 i d ( n ) 2 "^ 

il J2 = l n:P+(n)<p„ 



4^ e 
c E 

ii j2=i 



-41 E ^ 2 E d w 

61,62=1 »<W,»,j(»)=k I , 
00 h 1 + H h 1 + H 

i\ E ^ E ^) 2 ^ 

6i,6 2 =l^'i ^2 fe <Ar p - i 'ip- i >2 

— *J1 ^31 



2a 



By Abel transformation argument (fTU)l . denoting A := D2(N), we have 

00 ti+jyii+ff 



p(z,z') 2 < CiV 1 - 2 ^ 2 E 

ii j 2 =i 



4i E 



26i(T 26orr W^h ^72 J 
= 1 "li "")' 



2&ier 26 2 CT lr Jl ^J2 



6l,62 = l y 3l ^12 
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v 00 h 1 + H h 1 + H 

cn*-*>a* £ 1^-411^-41 £ ^rV 

31,32=1 61,62=1 "31^32 

2 



CiYl - 2CTA2< j^ |Zj _ z , | ^ fol+ H p . 

3=1 6=1 



-b 



Thus, 



p(z, z') < CN^A { £ |z, - 4| £ pT 6 [ . (18) 
j=i 6=1 

Now we explore the entropy properties of the metric space (T 1 ', p). Towards 
this aim, take e £ (0, 1) and cover T v by rectangular cells so that if z and z' 
belong to the same cell we have 



\ Z 3 - Z 3 \ 



- , 1 < j < v 1 / 2 , 



' J < J log log 1/ ' — ^ — ' (19) 



< j < v. 



Thus, every cell is a product of two cubes of different size and dimension. The 
necessary number of cells M(e) is bounded as follows, 



A/ 2 



M(e) < ^i^!L\ " e -W*\) = (l/e)^(loglog,)^ 1/2 l. 

Let us now evaluate the distance p(z,z') for z, z' satisfying (|19[) . By ([15]) we 
have 

z') < CN^-'A { Pl + P2 + p 3 } , 

where 

^ 00 

/>i = £i%'-4£ &1+ff p7 6 > 

3=1 6=2 



^3 = £ kj-^bj 1 - 



For any j > 1 we have 



oc 



9 9 

£ ^ = £ bl+H (-) b2_b < (-)' £ 2_b = C^ 2 - (2°) 



6=2 6=2 p J p J 6=2 



Hence, 



Similarly, 



^1 E j* 1 ^-^--4 <^ E Citogj)- 1 ) 6 

II/1/2<J<W / V 1/1/2 <j<,/ 
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<C f -^- e = C(loglogz/-log(^)) £ = C(log2) £ . 
J v i/2 ulogu 2 

Finally, 

» < \£pj l j -x \ Zj - 4| < C (±Ulo gJ )-i j ^ < C , 

By summing up three estimates, we have p(z, z' ) < CN 1 / 2 - a Ae which enables 
the evaluation of the metric entropy. 

Let N (T 1 ' , p, u) be the minimal number of balls of radius u that cover the 
space (T u ,d). We have 

log TV (V ,p,CN 1/2 ~" As) < logM(e) < v\\oge\ + v 1/2 - log log log v. 

Observe also that 

||T(^)|| 2 < CAT 1 /2-^ A) ^r. (2i) 

Hence, D := diam(T" , p) < CN^~"A, and by the classical Dudley's entropy 
theorem (see [7J, Theorem 1 p. 179), for any fixed z G T 1 ' 

,-D 



E sup |T(z')-T(z)| < C I [logJ\f(T v ,p,u)] 
z'er» Jo 

CJV 1/2 ~' T A 

< C [\ogN{T u lP ,u)] 1/2 du 
Jo 



CN i/2-* A f 1 '[iog^(T" , p^CN 1 ' 2 - e)] 1/2 de 
i 

< CN 1/2 - a Aj v\loge\ +logloglogi/- v 

< cn^^aJ/ 2 . 



,1/2 



1/2 



ds 



Using again ([2"Tj) . we have 

E sup \T{z')\ < CN 1 / 2 - 'Av 1 ! 2 . (22) 

The final stage of the proof provides the optimal choice of the parameter v 
balancing the quantities (|T5|) . (fT7|) . and (f22|) . In the first version, we brutally 
replace by A the quantities D2(N/p u ), resp. Di(N/p v ) in (fT5|) and (fT7|) . By 
taking any v in the fairly vast range 

log 2 N N 

< v < 



log 2 log N ~ ~ log 2 N ' 

we conclude that the main term is (fT5|) and thus obtain the first result of the 
theorem. 

Moreover, assuming to be verified, we can choose v — N h , where h = 
h(b) = 2(b+i) satisfies h < 1. Due to the choice of h, we have 

b + h/2- 1/2 = 6((1 - h) - h/2 = ™~ 1 < 0, (23) 
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since b < (V5 — l)/4. The estimate ([TBI) already provides a good order. We now 
take care of the two remaining bounds. For p7[) we have 

CN^D^N/py) CN 1 -* D 2 {N/p„) 

v 1 l 2 \ogv ~ logiV I/V2 

- log TV 1/I/2 - i 0f; jv 



which is good by (|23[) . Similarly, for (|22|) wc have 



CiV 1 /2-5 2 (7V)z, 1 / 2 < — ( N b+h/2-l/2 , lQgN \ 

log N \ ) 
which is also good by (f!?3")) . Therefore, we obtain the second result of the theo- 



rem. 

Finally, let us give the necessary modifications for the exceptional case a = 
1/2. The first deviation of the proof occurs at (|10|) where we have this time 

E dimfm,- 1 < CDl(M)\ogM. (24) 

m<M 

After substitution in © this yields 

./ n2 -X, i\*^n ST < ,^Dl{ N /p 3 )\og + {N/ Pj ) 



w<j<T nEEj v<j<T 

Furthermore, at the place of (fT5|) we have 

1/2 



(25) 



K — d 3\ e t ^ ^° d 3 Nw i/2 • (26) 

which results in 

E *<* * c E ^1 [iogiogw-)] 1/2 

m<N/p v m<N/p„ 

1/1/2 (log I/) I/ 2 ' 1 j 

at the place of (Ti"4"|) and (jTTJ). Next, at the place of (fT5j) we have 



E su P |r'( 7 )| < c E 

7Gr K<J<T 



< CD 2 (N M E ^^N^ 1 

- wiv ' (28) 



11 



where at the last step we applied Lemma 2] to the logarithmic function. More- 
over, under assumption (|H|) one applies LemmalUto the function f(r) = r b log 1 / 2 r, 
and obtains a bound 

which perfectly matches (|T5|) . 

The evaluation of the process Qi goes along the same lines as before until 
we have to use (|2"1|) thus arriving to 



P (z, z') < C(\ogN)^A 1 £ \ Zj - z}| £ b 1+H Pj" \ ■ (30) 

[j=l 6=1 J 

at the place of (|18p. One observes that only the constant is different : (logiV) 1 / 2 
stands for iV 1 / 2 ~' 7 . By carrying on this constant along the rest of the calculation, 
we arrive at 

E sup \T{z')\ < CQogAO^Az// 2 . (31) 

at the place of (122j) . The concluding part of the proof which deals with optimal 
balance of three expressions does not require any substantial change since the 
most sensible expression (fT5|) . resp. (|28p is the same in both cases. 



3 Other results 



Fix some positive integer t < n(N), and recall that p\ < p2 < ■ ■ ■ is the sequence 
of primes. Put 

£ r = S T {N) = {2 < n < N : P+(n) < p T ). 

Note that for \i — tt(N) we have £ M — {2, . . . , N}. The £ r -based Dirichlct 
polynomials were considered in [T^] and [5] . In this section, we will establish the 
theorem below extending the main result of [5] (Theorem 1.1) to the boundary 
case a = 1/2. 

Theorem 5 a) Upper bound. Then there exists a constant C such that for any 
integer N > 2 it is true that 



E sup | Y tnn- 1 ' 2 -^ < 



c( I5 | 7 log + (^)) 1/2 , if (TV log log iV) 1 / 2 < T < 
C(N log log N) 1/4 
C(logiV r) 1/2 



teR 



n££ T 



N 
log N • 



,if iNl ll: g N N)1/2 <r<(jVloglogiV)V 2 , 



,y i<r< ^t g ° 6 / )1/2 



6j Lower bound. There exists a constant c such that for every N > 2, 

1/2 

E sup | V enn- 1 / 2 -"! > 



T-— min j lo g+ ( — ) ; lo SPr/2 

logr [ \PtJ 
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Proof of the upper bound. We start exactly as in the proof of Theorem 
[D until (JHJ) where one has 

E £ «5) a < £ («i - V CT e ™ 2 °- ( 32 ) 

v<j<T n£Ej v<j<r m<N/pj 

When a = 1/2, it follows that 

E e n ~ 2a ( a J - a 'j) 2 ^ c ° E ~ 4) V lo s+ (^/Pi)- ( 33 ) 

Next, in (fTT|) one obtains 

E E V * E t^-P'M E 



71' 

i/<j<T ng£j m<N/p v 



P,<N 



E ^(/3™-/3™) 2 - (34) 



while with a = 1/2 we have 

E (mPir^m- 1 E pj 1 . 



■y<j<T f<j<T 
np-<iV mp<JV 



The upper summation border is different in two cases (pj < p T vs pj < N/m). 
Therefore, we distinguish two cases. 

1) m < N/p T . Here, iV/m > p T and the border j < r is crucial. We obtain 

^ 2 „ = E ^ E 

< C m _1 (j logi) 1 < C m_1 log log r. 

l<i<T 

It follows that 

E ^™< C E ^ 1/2 (l0gl0g^) V2 < CiN/prY^QoglogT) 1 / 2 . 

m<N/p T 'tn<N/p T 

2) iV/p T < m < N/p„. Here, the border pj < TV/to is crucial. We choose a 
positive integer k such that iV/p,t ~ m and obtain 

< m-^Pj 1 < Cmr 1 E (J log J')" 1 < C m" 1 log log k 

j<k l<j<fc 

~ C m~ 1 loglogp/ c ~ C m -1 loglog(iV/m). 

It follows 

K m <C m- 1 / 2 [loglog(7V/m)] 1 / 2 . 

Hence, 

E Km < C E m- 1 /2[ loglog(iV/m) ]l/2 

m<N /pu rn<N /p v 
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= CN- 1 ' 2 (m/iV)- 1 / 2 [loglog(iV/m)] 1 

m<N/p v 

< CN 1/2 / u- 1 1 2 [\og\og{\ /u)] 1 1 2 du 



/2 



JO 
/ N\ 1/2 

< cr-\ [logiogp,] 1 / 2 . 

As in [8] , we define a second Gaussian process by putting for all 7 6 T 

v<j<T m<N/p„ 

where are independent Af(0, 1) random variables. It follows from ([3"3"|) and 

((3"4"|) that for some suitable constant C a , one has the comparison relations: for 

all 7 ,yer, 

\\X J -X Y \\2<C <r \\Y r -Y Y \\ 2 . 
Next, by virtue of the Slepian comparison lemma, since Xq = Yq = 0, we have 

E sup|Xy| < 2E supXy < 2C (T E supF 7 < 2C CT E sup|F 7 |. 

7er 7er 7er 7er 

It remains to evaluate the supremum of Y . First of all, 



Esup|r'( 7 )|< X p7 1/2 pogWPi)] 1/2 . 

We have 



7er «-<i<T 



X p7 1/2 [log(AT/ Pj -)] 1/2 < C X C7'logj)- 1/a pogWPi)] 1/2 

f<J<T l<j<T 

1/2 



- c (foi7) t 10 ^^)] 172 - 



thus 

r l/2 



E sup |y' ( 7 )| < C j [\og{N/p T )] l l 2 . (35) 

7 er (logT) 1 /^ 

To control the supremum of Y" , we use our estimates for the sums of K m and 
write that 

E sup I Y" (7) I < X K m 

ier m<N/p, y 

/NX 1 / 2 /NX 1 / 2 
< c(-\ (loglogr^ + cf-J [log log prf' 2 . 

Since 

log log T log log f log log £>„ 
Pr ~ Pv Pu 

only the second term is important and by 

log log p v — log log v 
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we obtain 



/ N 

E sup \Y" (7)| < C — log log 1/ 
7 er VP" 



1/2 



(36) 



Next, as in [5] , we turn to the supremum of Q\. Towards this aim, introduce 
the auxiliary Gaussian process 

T(z) = « _ff {^«cos2vr(a(n),z) + ^ sin 2vr(a(n), z) }, zeT", 

P+{n)<Pv 

where 7^ are independent j\f(0, 1) random variables. By symmetrization, 
E sup |Qi(z)| < \/87rE sup |T(z)|, so that we are again led to evaluating the 

supremum of a real valued Gaussian process. For z_, z' € T" put 



i(s,2') — ||T(z)-T(z)| 



and observe that 



n:P+(n) <p„ 

< 4 - 2 E il^i-i'M 2 



< 



n:P+ (n) 

47T 2 n 

n:P+(n)<p„ 



E a i( r 



471-2 E E a ii( n )°.fe(»# 

n:P+(n)<p„ ji,ja=l 



„/ 1 — 2cr 



2,-, — z'i. I Uio — z'„|n 2(7 



471-2 E E a jl( n ) a 32(«)l*Ji -j.ll'l. 

31 J2=l n:P+(n)<p„ 



< 



< 



4 - 2 E 

ii J2 = i 

471-2 E I 211 ' - : - - • 
31,32=1 



z' h \ E 6162 E n 

b± ,62=1 n<N.aj 1 (n)= b±,aj 2 (n)— 62 

00 

-41 E E * 



61,62=1 



-61-62 

1 j: 



In the case a = 1/2 we obtain 

d(z,z') 2 <47T 2 ^ | 
Jl ,32 = 1 



-41 E btepfpi* lo s+ 



JV 



61,62=1 



61 62 



We ignore the denominator in the logarithm and move logiV ahead: 



d(z,z') 2 < C log TV \J2 \*j - 41 E 6 Pi 

3=1 6=1 



(38) 
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or, equivalcntly 

d(z,z!)^C (logTV) 1 / 2 £^-^£^7". (39) 

3=1 6=1 

The subsequent estimates are identical to those of [Hj with N 1 ~ 2cr being 
replaced by logTV and TV 1 / 2-0 " by (logTV) 1 / 2 until we arrive at 

E sup \T(z')\ < C^logTV) 1 / 2 ^ 1 / 2 . (40) 

The final stage of the proof provides the optimal choice of the parameter v 
balancing the quantities (I35|) . |36|) . and (|40|) . As suggests the Theorem's claim, 
we consider three cases. 

Case 1. (TV log log TV) 1 / 2 < T < _|_ 

In this case we choose 

(TV log log TV) 1 / 2 
' logTV 1 ' 

thus balancing (f3"6"|) and ((4l}|) . Both terms yield then (TV log log TV) 1 / 4 which is 
dominated in this zone by the constant (|35jl . ^From (|35| we obtain the bound 

/ \ 1/2 

C a ( log + (TV/p T ) j . The correctness condition v < r is obvious. 

Case 2. (jvlo f Q '° g / )1/2 < r < (TV log log TV) 1 / 2 . 

In this case we still choose v from (|4"T|) thus balancing (|36|) and (|4H|) and get- 
ting the bound (TV log log TV) 1 / 4 . The difference is that in this range the constant 
term ([35]) is negligible. It follows that our total bound is (TV log log TV) 1 / 4 . The 
correctness condition v < r is still obvious for the range under consideration. 

Case 3. 1 < r < ^ W lo ^ o 1 °^ V ' ) — . Here we just set v = r. It means that we do 
not need the splitting of the polynomial in two parts. Formally, the quantities 
(f3"S")) and (f3"6"]) are not necessary and we obtain the bound C a (log TV r) 1 / 2 directly 
from (|4TJ|) . 

The upper bound is proved completely. 

Proof of the lower bound. We shall first collect some auxiliary useful 
results, valid for general Dirichlet polynomials. Next we will apply them to the 
considered setting. Let d = {d n ,n > 1} be a sequence of reals. Recall that by 
([1]) we have 



sup | V /J d n e n n a lt \ = sup \Q(z)\ 



where 



— a 2i-K {a(n) ,z_) 

j=l n£Ej 

Consider the subset Z of T r defined by 



[z = {zj, 1 < j < t} : Zj = 0, if j < r/2, and Zj G {0, 1/2}, if j e (r/2, r]}. 
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Observe that the imaginary part of Q vanishes on Z, since for any z € Z 
and any n it is true that 

^(a(n),z) =cos (27r(a(n),z>) = (_l) 2 (a(«)^>. 
Hence, Q takes the following simple form on Z 

Q®= E E d n e n n-"(-l) 2 ^ n ^. 

r/2<j<T neEj 

This is no longer a trigonometric polynomial, but simply a finite rank Rademacher 
process. 

For j e (t/2,t] define 

Cj = |n = p 3 n : h < — and P + {n) < p T / 2 j- 

Since 

Ej D Cj, j = 1, . . .t, 

the sets Cj are pairwise disjoint. 
Put for z € Z, 

E E ^e„n- CT (-l) 2<£(n) ^. 

r/2<j<T neCj 

We now recall a useful fact. ([5] Lemma 3.1) 

Lemma 6 Let X = {X Zl z € Z} and Y = {Y z ,z S 6e too /mi£e seis o/ 
random variables defined on a common probability space. We assume that X 
and Y are independent and that the random variables Y z are all centered. Then 

E sup \X Z + Y z \ > E sup \X Z \. 

z£Z z£Z 

Clearly since {Q{z) — Q'{z),z 6 Z} and {Q'(z), z G Z} are independent, 

E sup|Q(z)| >E su P |Q'(z)|. 

zez z£Z 

We now proceed to a direct evaluation of Q'(z) by proving 

Proposition 7 There exists a universal constant c such that for any system of 
coefficients (d n ) 

° e 1 5: ^r /2 <e SUP iq'u)i < y: ie^i 1/2 - 

r/2<j<T neCj - eZ r/2<j<T neCj 

Corollary 8 // (d n ) is a multiplicative system (namely d nm — d n d m if n,m 
are coprimes), we have 

1/2 

E sup \Q'(z)\ > c E *w( E 4) • 

- eZ T/2<j<T n<N/ Pj 

P+(")<P x /2 
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When a = 1/2, we apply Corollary 3.3 with d n — n 1 / 2 which yields 

1/2 



EsupI^s^-V^I > c £ P7 1/2 ( E 



n- 1 



nE? T t/2<]<t n <N/ Pj 

P+(»)<*V/2 

1/2 



n- 1 



n<min{AT/p 1 .;p 1 . /2 } 
/ v 1/2 ^ ^ 

" (loi^) (log+min{iV/p T ;p T/2 }) . 
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